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Claims 

[d] l.A method of determining critical areas associated with 
different types of fault mechanisms in an integrated cir- 
cuit design, said method comprising: 
constructing individual Voronoi diagrams for critical ar- 
eas of individual fault mechanisms; 
constructing a composite Voronoi diagram based on said 
individual Voronoi diagrams; and 
computing the critical area for composite fault mecha- 
nisms of said integrated circuit design based on said 
composite Voronoi diagram. 

[c2] 2.The method in claim 1, wherein said constructing of 

said composite Voronoi diagram comprises a mapping of 
minimum values of said individual Voronoi diagrams. 

[c3] 3.The method in claim 1, wherein said constructing of 

said composite Voronoi diagram comprises a mapping of 
maximum values of said individual Voronoi diagrams. 

[c4] 4.The method in claim 1, wherein said constructing of 
said composite Voronoi diagram comprises constructing 
a three dimensional representation of critical area for 
said composite fault mechanism. 



[c5] 5.The method in claim 1, wherein said constructing of 
said composite Voronoi diagram comprises forming a 
logical OR composite of said individual fault mecha- 
nisms. 

[c6] 6. The method in claim 1, wherein said constructing of 
said composite Voronoi diagram comprises forming a 
logical AND composite of said individual fault mecha- 
nisms. 

[c7] 7.The method in claim 1, wherein said constructing of 
said composite Voronoi diagram comprises forming a 
logical NOT of said individual fault mechanisms. 

[c8] 8.A method of determining critical areas associated with 
different types of fault mechanisms in an integrated cir- 
cuit design, said method comprising: 
constructing individual Voronoi diagrams for critical ar- 
eas of individual fault mechanisms; 
constructing a logical OR composite Voronoi diagram of 
said individual Voronoi diagrams; and 
computing the critical area for composite fault mecha- 
nisms of said integrated circuit design based on said 
composite Voronoi diagram. 

[c9] 9.The method in claim 8, wherein said constructing of 

said composite Voronoi diagram comprises a mapping of 



minimum values of component individual Voronoi dia- 
grams. 

[do] lfj.The method in claim 8, wherein said constructing of 
said composite Voronoi diagram comprises constructing 
a three dimensional representation of critical area for 
said composite fault mechanism. 

[en] 11. The method in claim 8, further comprising comput- 
ing the critical area of a logical NOT of said individual 
fault mechanisms in a process comprising subtracting 
the critical area of said individual fault mechanisms from 
the area of said integrated circuit. 

[d2] l2.The method in claim 8, further comprising computing 
the critical area of a logical AND of said individual fault 
mechanisms in a process comprising: 
adding the critical areas of a first individual fault mecha- 
nism to a second individual fault mechanism to produce 
an intermediate result; and 

subtracting the critical area of said logical OR composite 
of said first individual fault mechanism and said second 
individual fault mechanism from said intermediate result. 

[d3] l3.The method in claim 8, further comprising computing 
the critical area of any boolean composition of said indi- 
vidual fault mechanisms in a process comprising: 



arranging the boolean composition into disjunctive nor- 
mal form; and 

computing the sums and differences of component criti- 
cal areas of logical OR composites of subsets of said in- 
dividual fault mechanisms. 

[d4] l4.The method in claim 8, further comprising computing 
the critical area of any boolean composition of said fault 
individual mechanisms in a process comprising: 
arranging the boolean composition into conjunctive nor- 
mal form; 

computing the sums and differences of component criti- 
cal areas of logical OR composites of subsets of said in- 
dividual fault mechanisms to obtain an intermediate re- 
sult; and 

subtracting said intermediate result from the area of said 
integrated circuit. 

[d5] 15.A program storage device readable by machine, tan- 
gibly embodying a program of instructions executable by 
the machine to perform a method of determining critical 
areas associated with different types of fault mecha- 
nisms in an integrated circuit design, said method com- 
prising: 

constructing individual Voronoi diagrams for critical ar- 
eas of individual fault mechanisms; 
constructing a composite Voronoi diagram based on said 



individual Voronoi diagrams; and 
computing the critical area for composite fault mecha- 
nisms of said integrated circuit design based on said 
composite Voronoi diagram. 

[d6] 16.The program storage device in claim 15, wherein said 
constructing of said composite Voronoi diagram com- 
prises a mapping of minimum values of said individual 
Voronoi diagrams. 

[d7] l7.The program storage device in claim 15, wherein said 
constructing of said composite Voronoi diagram com- 
prises a mapping of maximum values of said individual 
Voronoi diagrams. 

[d8] l8.The program storage device in claim 15, wherein said 
constructing of said composite Voronoi diagram com- 
prises constructing a three dimensional representation of 
critical area for said composite fault mechanism. 

[d9] l9.The program storage device in claim 15, wherein said 
constructing of said composite Voronoi diagram com- 
prises forming a logical OR composite of said individual 
fault mechanisms. 

[c20] 20. The program storage device in claim 15, wherein 
said constructing of said composite Voronoi diagram 
comprises forming a logical AND composite of said indi- 



vidual fault mechanisms. 



